Compression for 2-parameter persistent homology

نویسندگان

چکیده

Compression aims to reduce the size of an input, while maintaining its relevant properties. For multi-parameter persistent homology, compression is a necessary step in any computational pipeline, since standard constructions lead large inputs, and tasks this area tend be expensive. We propose two methods for chain complexes free 2-parameter persistence modules. The first method extends multi-chunk algorithm one-parameter returning smallest complex among all ones quasi-isomorphic input. second produces minimal presentations homology input; it based on Lesnick Wright, but incorporates several improvements that substantial performance gains. are complementary, can combined compute with millions generators few seconds. have been implemented, software publicly available. report experimental evaluations, which demonstrate compared previously available strategies.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Subsampling Methods for Persistent Homology

Persistent homology is a multiscale method for analyzing the shape of sets and functions from point cloud data arising from an unknown distribution supported on those sets. When the size of the sample is large, direct computation of the persistent homology is prohibitive due to the combinatorial nature of the existing algorithms. We propose to compute the persistent homology of several subsampl...

متن کامل

Statistical Inference For Persistent Homology

Noise A 1-confidence interval for the persistence diagram consists of an estimate and such that The 1st Persistent Landscape (Bubenik, 2012) is the maximum contour of the triangles: We want a confidence band for .-Compute c, the 1-quantile of the bootstrapped .

متن کامل

Interleaved computation for persistent homology

We describe an approach to bounded-memory computation of persistent homology and betti barcodes, in which a computational state is maintained with updates introducing new edges to the underlying neighbourhood graph and percolating the resulting changes into the simplex stream feeding the persistence algorithm. We further discuss the memory consumption and resulting speed and complexity behaviou...

متن کامل

Coreduction homology algorithm for inclusions and persistent homology

We present an algorithm for computing the homology of inclusion maps which is based on the idea of coreductions and leads to significant speed improvements over current algorithms. It is shown that this algorithm can be extended to compute both persistent homology and an extension of the persistence concept to two-sided filtrations. In addition to describing the theoretical background, we prese...

متن کامل

Persistent Intersection Homology

The theory of intersection homology was developed to study the singularities of a topologically stratified space. This paper incorporates this theory into the already developed framework of persistent homology. We demonstrate that persistent intersection homology gives useful information about the relationship between an embedded stratified space and its singularities. We give, and prove the co...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Computational Geometry: Theory and Applications

سال: 2023

ISSN: ['0925-7721', '1879-081X']

DOI: https://doi.org/10.1016/j.comgeo.2022.101940